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Abstract 



^ , We give an exact formula for the number of normal subgroups 

■ of each finite index in the Baumslag-Solitar group BS{p, q) when p 
0^ ■ and q are coprime. Unlike the formula for all finite index subgroups, 

this one distinguishes different Baumslag-Solitar groups and is not 
multiplicative. This allows us to give an example of a finitely generated 

■ profinite group which is not virtually pronilpotent but whose zeta 
! function has an Euler product. 

O 



1 Introduction 

A finitely generated group G has finitely many subgroups an{G) of each fi- 
nite index n and hence finitely many normal subgroups a^{G). If R is the 
finite residual of G, that is the intersection of all finite index subgroups, then 
a„(G) = aniG/ R) and a^(G') = a^{G/R) by the correspondence theorem, so 
it is enough to consider only residually finite groups. There has been much 
recent activity in this area on the behaviour and asymptotic growth of these 
functions. There has also been work on obtaining exact formulae for an{G) 
when G lies in particular classes of groups. However much less is known 
about exact formulae for a^{G). The only cases we can find in the literature 
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are 

(1) Some finite groups. 

(2) Some abelian groups (wliere a„(G') = a^{G) anyway). 

(3) Some torsion- free nilpotent groups of class 2 in [5]. Actually the normal 
zeta functions (ci^) given from which we can deduce a'^{G). 

(4) The 17 wallpaper groups have a^{G) (or rather (ci^)) listed in [2]. These 
groups are all finite extensions of the free abelian group of rank 2. 

(5) Groups G where G/R is in (1) to (4). 

In this note we give a formula for the famous class of 2 generator 1 relator 
groups called the Baumslag-Solitar groups. These were introduced in [T] and 
the group BS{p, q) has presentation 

(t, a\tan-^ = a^) for p, g G Z - {0}. 

We consider the case when p and q are coprime and prove that 

a^{BS{p,q))= Yl gcdid,q-p). (1) 

d\n 

In |1] similar looking formulae in the case of all finite index subgroups were 
established for the same groups: 

a^{BS{p,q))= Yl (2) 

d\n 

gcd(a!,pg)=l 

(In fact this formula in the case p = 1 was earlier given in [TOj Theorem 
2.) Thus it is clear from (2) that an{BS{p,q)) is indistinguishable from 
an{B S {p' , q')) when pq and p'q' have the same prime factors but we show 
that the sequence a^{BS{p,q)) uniquely determines the Baumslag-Solitar 
group (and indeed p and q up to the obvious changes of swapping p and 
q and replacing them both with their negatives). We also prove that the 
sequence a^{BS{p,q)) is not multiphcative, unlike an{BS{p,q)). In [2] it is 
asked whether a profinite group whose zeta function has an Euler product 
is virtually pronilpotent. We show that this is not the case for the profinite 
completion of BS{l,q) when q ^ ±1. Finally we work out which finitely 
generated groups G have a„(G) = a^{G) for all n. 
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2 The formula 

Let G be the Baumslag-Solitar group BS{p, q) where p and q are coprime. 
The key point which allows us to enumerate the finite images of G, and hence 
the finite index normal subgroups, is the following: 

Proposition 2.1 If G = BS{p,q) for p and q coprime then the quotient of 
G by its finite residual is metabelian. 

Proof. This is probably known but an interesting way to see this is to recall 
that the proof of Malce'ev's result that a finitely generated residually finite 
group is Hopfian actually shows that any element in ker(^) for 9 a surjective 
homomorphism of a finitely generated group G is also in the finite residual 
R. Therefore on taking the famous homomorphism 6{t) = t, 6{a) = which 
is onto if gcd(p, q) = 1, we have that for any j > 1 the commutator [Pat~\ a] 
is in ker(6'-') and so the normal closure of a in G/R, which is generated by 
the elements of the form t^at~^ for /c G Z, is abelian. 

□ 

Of course if p = 1 then G is metabelian anyway, and residually finite by a 
result of Philip Hall but otherwise we have a non-ascending HNN extension 
of Z so G will contain a non-abelian free group. 
This gives us 

Proposition 2.2 If F is a finite image of G = BS{p,q) forp and q coprime 
then F is metacyclic with the order of a in F being coprime to p and to q. 

Proof. Suppose we have 9 : G F. Then H = 0{{a^)) is conjugate in 
F to 6{{a'^)). If H is strictly contained in 0{{a)) then by [7j we have that 
G is large. This happens if and only if G/R is large but from above it is 
metabelian. (Another way of seeing that G is not large is to use [3] Example 
3.2 which shows that no finite index subgroup of G has a homomorphism 
onto Z X Z.) 

Consequently we have 6{{a^)) = 9{{a'^)) = 0{{a)) = H and if the order 
of X = 6{a) is d then p and q are both coprime to d. As and x'^ are 
generators of H and yx'Py~^ = x'' where y = 0{t), we see that the cyclic 
group H is normal in F and F/H = (yH) is also cyclic. 

□ 

We can now deduce our main result. 
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Theorem 2.3 If p and q are coprime then 

a^{BS{p,q))= gcd{d,q-p). 

d\n 

j^|g(n/d)_p{n/d) 

Proof. We count normal subgroups of index n in G = BS{p, q) where 
X has exact order d in the quotient. Fix n and a factor d and set n = cd. 
First let us consider the case where p = 1. We have that the group with 
presentation 

(x, y\x'^, yxy^^ = x'^, y'^ = x^) 

for some s defined modulo d surjects to F = G/N as these relations all hold 
in F, where the last comes from the fact that F/H is generated by yH and 
has order c. As y'^xy~'^ = x we must require of c that d divides g'^ — 1 or else 
X would not have order d. Also yx'^y~^ = x^ implies that d divides s{q — 1) 
for the same reason. Now with these conditions on c and s we have that 
the above presentation is a metacyclic group of order cd by ^ Chapter 3 
Theorem 1, thus this group is equal to F. Clearly s is only defined modulo d 
so the number of allowable choices for s is the number of integers s from 1 to 
d such that s{q — 1) is modulo d which is gcd{d, q — 1). Moreover different 
choices s, s' modulo d give rise to different normal subgroups A^ of G, or else 
we would have y'^ = x^ = x^ in G/N which again contradicts the order of x. 

Now take a general p and again fix n and d. From Proposition 2.2 we have 
that d and p are coprime so that in any finite image F of order n in which x 
has order d we can replace x with u = x^, which also generates the normal 
subgroup H of F, to obtain the relation yuy~^ = where q = pr modulo d. 
We can now follow the argument just as before to obtain the claimed formula 
with p replaced by 1 and q by r. However gcd{d, q — p) = gcd((i, r — 1) and 
d divides q'^ — if and only if it divides r*^ — 1, so we are done. 

□ 



3 Consequences 

It is pointed out in [4J (and in [10] for p = 1) that the formula (2) for all 
finite index subgroups only depends on the prime factors of pq and so, as 
the abelianisation G/G' of a finitely generated group is the same as that 
for G/R, we can create examples of infinitely many finitely generated (and 



3 CONSEQUENCES 



5 



even residually finite) groups BS{p,q) (respectively BS{p,q)/R) which are 
not isomorphic but which are isospectral, that is the sequences an{G) are the 
same. However in the case of normal subgroups the sequence a^{BS{p,q)) 
determines p and q. 

Corollary 3.1 If p and q are coprime with q > \p\ then the sequence 
a^{BS{p,q)) uniquely determines p and q. 

Proof. If a^{BS{p,q)) = a^{BS{p\q')) with q-p>q'-p'>0 then 
ag_p{BS{p,q)) = a{q — p) for a the sum of divisors function. As we always 
have a^{BS{p,q)) < a{n) and strict inequality if \q — p\ < n, we see that 
ag_p{BS{p', q')) < cr(g — p). Consequently we assume q — p = q' — p' > 1 as 
q = p implies p,p', q, q' are all 1. Let us take an odd prime / with dividing 
q + p but not q' + p' . Then evaluating a2i^{BS{p, q)) involves summing over 
the odd divisors /* and the even divisors 2/* of 2Z™. In the odd case we obtain 
non-zero terms each time T divides g^'™ ' — p^'™ \ which is always because 
q + p does too, and these terms are always 1 because p and q are coprime. 
In the even case we pick up contributions when 2Z* divides g'™ ' — \ 
However if / divides this then it divides q — p so the only non-zero term we 
have here comes from 2 if g — p is even. As for a2im{BS{p',q')), first note 
that if we pick up a term gcd{d, q' — p') then it has the same value as for 
BS{p, q) so we just need to show that we end up with less non-zero terms. 
But we have the same contribution from the even divisors and we do not get 
/"^ dividing g'^ — p'"^ so this term of the sequence is strictly less. 

This covers all cases except when q + p = 2*m > q' + p' = 2*m for u odd 
where we must have t > 2 and g — p is 2 modulo 4. We similarly consider 
the 2'*"^^-th term of each sequence and find that we pick up a term from 2*+^ 
in the first case but not in the second. 

□ 

Note: It was shown in ^ that BS{p, q) is isomorphic to BS{p', q') if and 
only if (p', g') = (p, q),{~P, ~<i),{q,p) ot (— g, —p). Whilst Corollary 3.1 could 
be regarded as providing an alternative proof (at least when p and g are 
coprime), surely the quickest way to see this is to note that the Alexander 
polynomial A{t) of BS{p, q) is pt — q and this is defined up to multiplication 
by ±t™ for m e Z — {0}. What Corollary 3.1 does establish is that for 
distinct Baumslag-Solitar groups G with p and g coprime, we have that G/ R 
is distinct as well as the profinite completion. 

Two finitely generated groups Gi, G2 will be isospectral if their profinite 
completions are isomorphic, in which case we would have a^(Gi) = a'^{G-2) 



3 CONSEQUENCES 



6 



as well as the abelianisations Gi/G[ and G2/G2 being equal because the 
finite abelian images have to be the same. The only isospectral groups known 
without isomorphic profinite completions seem to be the fundamental groups 
of the orientable and non-orientable surfaces of genus g, the example of Z x 
Z X C2 and (Z x Z) x G2 given in [2] after Theorem 1.4, and the Baumslag- 
Solitar groups in However none of these examples provide isospectral 
pairs when we consider finite index normal subgroups, because of Corollary 
3.1 for Baumslag-Solitar groups and by abelianising in the other cases. Thus 
we ask the following: 

Question 3.2 Are there examples of finitely generated groups Gi and G2 
with non-isomorphic profinite completions hut with both a„(G'i) = (2,1(^2) 
and a^(Gi) = af^^Gi) for alln? 

Another property that we look for in the sequences an{G) and a^{G) is 
that they are multiplicative, namely amn = am^ai^'^ when gcd(m, n) = 1, as 
if so then we obtain an Euler product for the zeta function or normal zeta 
function of G. In [13] Theorem 1 it is shown that a finitely generated profinite 
group G is pronilpotent if and only if a^{G) is multiplicative. Consequently 
we can also answer the question after Proposition 1.5 in [2] which asks that 
if the zeta function of a profinite group G has an Euler product then is G 
virtually pronilpotent. 

Theorem 3.3 The profinite completion of BS{1, q) for q ^ ±1 has the prop- 
erty that its zeta function possesses an Euler product but it is not virtually 
pronilpotent. 

Proof. We first show that for p,q coprime we have an{BS{p,q)) is multi- 
phcative but a^{BS{p, q)) is not (excepting of course BS{1, 1) = Z x Z). On 
taking the formula (2) for an{BS{p, q)), and ignoring the gcd{d,pq) = 1 con- 
dition in the sum, we have multiplicity of the sum of divisors function cr(n) 
which is proved by multiplying the sums cr(m) and cr{n) together to obtain a 
new sum whose terms are exactly the divisors of mn. Now put the condition 
back in and mark the terms in a{m) and in o"(?7,) that fail to be coprime to 
pq. When we multiply out to get a{mn), the terms in this sum with one or 
both factors marked are exactly the ones which are not coprime to pq. Hence 
by erasing the marked terms on both sides we have multiplicity and thus we 
obtain an Euler product for the zeta function of BS{p, q) whenever p and q 
are coprime, and hence for its profinite completion. 
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As for a^{BS{p,q)), let us take an odd prime I dividing + g^, which 
will exist except when (p, q) = (1, ±1) because p"^ + is not modulo 4. 
Now af{BS{p,q)) = 1 because + and q — p are coprime (apart from 
a possible factor of 2) and af{BS{p, q)) is 1 if g — p is odd, 3 if g — p is 2 
modulo 4 and 7 if g — p is modulo 4. But as I divides g^ — p^ we have 
afi{BS{p,q)) is at least one more than these numbers. (For ^^(l, — 1) we 
have = 3, = 1 and = 4.) 

Thus by Puchta's result in [13] we have that the profinite completion of 
BS{p, g) is not pronilpotent unless p = g = 1. Moreover on taking p = 1 we 
have by [10] that the finite index subgroups of BS{l,q) are isomorphic to 
^^(l, g") for n > 1, so if g 7^ ±1 then the profinite completion of BS{1, g") 
is not virtually pronilpotent. 

□ 

Alternatively we can show that the profinite completion of BS{p, g) is 
not pronilpotent by directly finding a finite image which is not nilpotent. 
Although if p 7^ 1 we cannot then use the finite index subgroup trick as 
above, an adaptation shows that the profinite completion is not virtually 
pronilpotent in all cases other than BS{1, ±1), although if p 7^ 1 we do not 
have an embedding of BS{p, g) into its profinite completion. We outline the 
proof: if H has finite index ko in G = BS{p, g) for g > |p| and all the finite 
images of H are nilpotent then any finite image of G with order more than 
ko must have a non-trivial element whose centraliser in G has index at most 
fco. But if we pick a prime / > max(g'^'' — p'^", ko, g) and let > be the first 
value where / divides q^ — p'^ then k > ko and G has the finite image 

F = {x,y\yxPy-^ = x\x\y^) = G x Cu- 

But it is easily checked that / being prime means that no non-trivial power 
of X commutes with no non-trivial power of y and this in turn implies that 
the centraliser of x has index k and all other centralisers have index I. 

Although we have assumed throughout, as in [3], that p and g are coprime, 
it is reasonable to ask about the case of common factors. However any results 
will be vastly different because now BS{p, g) is large by [3] Theorem 6, as if 
g = gcd(p, g) then we have a surjection to the virtually free group Z * on 
adding the relator a^. This implies that it has subgroup growth of strict type 
n"" and, by [TT] Theorem 1, normal subgroup growth of strict type n^°^". Both 
of these are the fastest possible types for a finitely generated group. Moreover 
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although BS{p, q) may still not be residually finite if common factors are 
present (as this happens if and only if \p\ = \q\), we have by [H] Theorem 3.1 
that every finite group is an upper section. Hence a large group L (and any 
finite index subgroup of L as this is also large) always has a finite non-soluble 
image and so the profinite completion of a large group is never prosoluble. 
Thus a^{BS{p,q)) is not multiplicative in this case by [13] and we can also 
show here that neither is an{BS{p, q)). 

Proposition 3.4 If G is a finitely generated group with A,/i > such that 
On(G') > Xe^"" for all large n then an{G) cannot be multiplicative. 

Proof. If so then we would have a„(n+i) > Ae'^"'^"^"'^^ but as a„ < kn"''^ if G 
is a (i-generator group (as this is also true for the free group of rank d), we 
obtain 

which tends to infinity as n does. 

□ 

Corollary 3.5 If p and q are not coprime then an{BS{p,q)) is not multi- 
plicative. 

Proof. We have an{BS{p,q)) > a„(Z * Cg) and without loss of generality 
we may assume that 5^ is a prime, in which case we have the lower bound 

□ 

We finish by giving the finitely generated groups such that an{G) = 
a^{G). Here we use the fact due to Dedekind and Baer that a non-abelian 
finite group F has all its subgroups normal if and only if F = QxAxB where 
Q is the quaternion group of order 8, A is an elementary abelian 2-group and 
B is an abelian group of odd order. 

Proposition 3.6 If G is a finitely generated group where every finite index 
subgroup is normal then either G/R is abelian and equal to G/G' or G/R is 
finite and equal to Q x A x B as above. 

Proof. We have R < G' so let us assume throughout that R < G'. Then G 
has a finite index subgroup N with G/N non-abelian. Now if G/G' is infinite 
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then we have M with G/M = C4 and so G/ (M n iV) is a finite non-abehan 
group which surjects onto C4, but as Q/Q' = C2 x C2 we have G/ {MClN) has 
a subgroup which is not normal and so G has such a finite index subgroup. 
But ii G/G' is finite then there is a bound for the order oi F/F' as F ranges 
over the finite images of G because F must have the form above, and so there 
is a bound for the order of F. Thus R has finite index in G with G/R equal 
to some F. 

□ 
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